#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>

int Fibonacci(int n) 
{
    int a = 0;
    int b = 0;
    int c = 0;

    for (int i = 1; i <= n; i++)
    {

        if (i == 1 || i == 2)
        {
            a = 1;
            b = 1;
            c = 1;
        }
        if (i > 2)
        {
            c = a + b;
            a = b;
            b = c;
        }
    }
    return c;
}

int main()
{
	return 0;
}